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(S) Workspace displays. 

@ A processor (302) presents a sequence of images of a workspace that is stretched to enable the user 
to view a part of the workspace in greater detail. The workspace includes a middle section (20) and two 
peripheral sections (22, 24) that meet the middle section on opposite edges. Each of the sections 
appears to be a rectangular two-dimensional surface and they are perceptible in three dimensions. 
When the user is viewing the middle section as if it were parallel to the display screen surface, each 
peripheraJ section appears to extend away from the user at an angle from the edge of the middle section 
so that the peripheral sections occupy relatively little of the screen. When the user requests stretching, 
the middle section is stretched and the peripheral sections are compressed to accommodate the 
stretching. When the user shrinking, the middle section is shrunk and the peripheral sections are 
expanded accordingly. The workspace includes display objects that may cross the edges from the 
middle section to the peripheral sections during stretching. Stretching and shrinking are performed in 
small steps to preserve object constancy for display objects that cross the edges. The display objects 
can have fixed sizes, in which case each display object is perceived as being tacked to the workspace at 
a point Alternatively the display objects may stretch and shrink with the workspace, in which case 
additional internal detail may become visible as a result of stretching, and each display object is 
perceived as being glued to the workspace over its entire extent. Additional display objects can become 
visible as a result of stretching. 
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achieve, for example, a logarithmically compressed 
display of a tree, as illustrated by Fig. 4 for a tree struc- 
tured text file. Section 4 also describes fisheye views 
for botanical taxonomies, legal codes, text outlines, a 
5 decisions tree, a telephone area code directory, a cor- 
porate directory, and UNIX file hierarchy listings. Sec- 
tion 5 indicates that a display-relevant notion of a 
priori importance can be defined for lists, trees, acyc- 
lic directed graphs, general graphs, and Euclidean 
w spaces; unlike the geographic example which 
inspired the metaphor of the "New Yorker's View, - the 
underlying structures need not be spatial, nor need 
the output be graphic. Fig. 6 shows a fisheye calen- 
dar. 

15 Fairchild, K.M., Poltrock, S.E., and Furnas, G.W., 

"SemNet: Three-Dimensional Graphic Represen- 
tations of Large Knowledge Bases," in Guindon, R., 
Ed., Cognitive Science and its Application for Human 
Computer Interaction , Lawrence Erlbaum, Hillsdale, 
20 New Jersey, 1988, pp. 201-233, describe SemNet, a 
three-dimensional graphical interface. SemNet pre- 
sents views that allow users to examine local detail 
while maintaining a global representation of the rest 
of the knowledge base. As shown and described in 
25 relation to Fig. 1-1, SemNet represents a knowledge 



The present invention relates to techniques for 
display presentation of a workspace within which dis- 
play features are perceived as having positions rela- 
tive to each other. 

Spence, R. and Apperiey, M. a "Data Base Navi- 
gation: An Office Environment for the Professional," 
Behaviour and Information Technology , Vol. 1 , No. 1 , 

1 982, pp. 43-54, describe bifocal viewing systems. As 
described in relation to Fig. 5(c), a surface on which 
icons are located, referred to as the wall, can be pre- 
sented in three separate viewports; the central region 
presents a part of the wall in sufficient detail to permit 
the user to read its contents in full; two outer regions 
display less detail. The user can scroll by touching an 
item in one of the outer regions and pulling it into the 
central region. In response, the whole strip of data is 
moved across the screen, preserving the spatial rela- 
tionships between items. The representation of an 
item in the outer regions should not merely be a 
demagnifled version of the central region represen- 
tation, but rather a representation more appropriate to 
its lower resolution. As described in relation to Figs. 
6 and 7, scrolling can be vertical or horizontal. As des- 
cribed in relation to Figs. 8 and 9 ? zooming can pro- 
vide additional levels of information. 

In a video presentation made publicly available in 

1983, Spence illustrated a bifocal display like that 
described in the article by Spence and Apperiey. The 
video shows a column from a newspaper extending 
across the space between two pegs and, outside the 30 
pegs, extending backward at an angle away from the 
viewer, so that the part of the column between the 
pegs is legible, while the parts outside the pegs are 
visible but illegible. The video also shows a strip of 
paper with colored rectangles attached to it, again 35 
with a fully visible part between the two pegs and the 

two parts outside the pegs extending backward at an 
angle so that the colored rectangles appear as narrow 
colored strips. Finally, the video shows a similar strip 
of paper in which the colored rectangle between the 40 
pegs includes text that is legible, while the colored 
rectangles on the parts that extend backward each 
have a single large character, resembling the features 
in Fig. 5(c) of the article by Spence and Apperiey. 

Furnas, G.W., "Generalized Fisheye Views," 45 
CHI '86 Proceedings , ACM, April 1986, pp. 16-23, 
describes fisheye views that provide a balance of 
local detail and global context. Section 1 discusses 
fisheye lenses that show places nearby in great detail 
while still showing the whole world, showing remote so 
regions in successively less detail; a caricature is the 
poster of the "New Yorker's View of the United 
States." Section 3 describes a degree of interest 
(DOI) function that assigns, to each point in a struc- 
ture, a number telling how interested the user is in 55 
seeing that point, given the current task. A display can 
then be made by showing the most interesting points, 
as indicated by the DOI function. The ftsheye view can 



base as a directed graph in a three-dimensional 
space, with elements of knowledge represented as 
labeled rectangles connected by lines or arcs. Section 
4.1, on pages 215-222, describes the application of 
fisheye views to SemNet, an example of which is 
shown and described in relation to Fig. 4-1. As des- 
cribed on page 218, tree distance is used to determine 
the degree-of-interest value for alt the objects, includ- 
ing cluster objects that represent a set of elements. 
One drawback of this is that, when the viewpoint is 
moved, the objects that are displayed change 
abruptly between being a set of elements and a clus- 
ter object at invisible subdivision boundaries. This can 
be ameliorated by using Euclidean distance to tell 
when a boundary is being approached, then highlight- 
ing the clusters that are about to change. Pages 220- 
221 describe how three-dimensional point 
perspective achieves a fisheye effect, with each 
object changing in size based on importance; the 
objects could also change in form, from an icon to 
smaller boxes and finally to a point. Section 5.2.4, on 
pages 227-228, describes hyperspace movement, in 
which the nodes connected to a selected knowledge 
element are temporarily moved to positions around it, 
and then snap back to their original positions after a 
new node is selected. 

The present invention provides techniques for 
presenting a workspace with stretching to facilitate 
viewing. In response to a user request for stretching, 
the objects in the workspace are presented in a man- 
ner indicating that the workspace is stretched. The 
user can also request shringking, in which case the 
objects are again presented as if the workspace were 
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not stretched. 

One aspect of the invention is based on the rec- 
ognition of problems with conventional techniques for 
presenting a more detailed view of a part of a work- 
space. 5 

Some conventional techniques provide more 
detail by sacrificing the user's perception that the dis- 
played features have relative positions, thereby sac- 
rificing the perception of the workspace. In other 
words, the features shown in greater detail and the 10 
features shown in less detail are presented in such a 
way that the user has difficulty perceiving them as 
being positioned in relation to each other in a work- 
space. For example, the less-detailed features may 
be presented as abstracted objects that appear to be 15 
outside the space in which the more-detailed features 
appear. 

Other conventional techniques, such as magnify- 
ing or zooming, provide greater detail by temporarily 
changing the scale at which part of the workspace is 20 
presented. But changing the scale of a part of the 
workspace can confuse the user by eliminating cues 
about context If a part of the workspace is presented 
at increased scale, the surrounding area may no 
longer be presented because of insufficient display 25 
area; or the surrounding area may have a discontinu- 
ous border with the increased scale part. These 
techniques therefore deprive the user of important 
cues about the relation between the increased scale 
part and the surrounding area. 30 

This aspect of the invention is further based on 
the discovery that these problems can be solved by 
presenting the workspace as if part of it were distor- 
ted, such as by stretching. The user can then view the 
stretched part of the workspace in greater detail with- 35 
out losing the perception of its position relative to the 
surrounding area. For example, if a number of objects 
are presented on the workspace, stretching reduces 
the density of the objects in the stretched area and 
therefore assists the user in locating an object of inter- 40 
est. The objects themselves need not be modified in 
scale or shape. If the objects are, however, modified 
in scale or shape, they can be presented with 
additional internal detail, and previously invisible 
objects can become visible at a larger scale or an 45 
extended shape. 

A closely related aspect of the invention is based 
on the recognition that when one part of the work- 
space is stretched, other parts must be compressed 
or otherwise modified to accommodate the stretching. so 
This problem can be solved by presenting the work- 
space divided into panels or sections-- when part of 
the workspace in one section stretches, other sec- 
tions are modified to accommodate the stretching. 

For example, the workspace can be presented as 55 
a series of three panels or sections, each of which is 
a two-dimensional surface. The middle section, pre- 
sented as parallel to the display screen surface, can 
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be stretched as requested by the user. Each 
peripheral section can be presented as extending 
away from the user at an angle from an edge of the 
middle section, so that each peripheral section 
occupies relatively little screen space. When the mid- 
dle section stretches, objects on each peripheral sec- 
tion can be moved away from the user, in effect 
compressing each peripheral section to accommo- 
date the stretching. On a large display, this technique 
makes good use of human peripheral vision. 

Another closely related aspect of the invention is 
based on the recognition of a problem in moving 
objects across the edge between the middle section 
and one of the peripheral sections. Object constancy 
may be lost if an object is inappropriately presented 
as it crosses the edge during stretching. This problem 
can be solved by performing the stretching operation 
in steps that are small enough that object constancy 
is preserved. The present invention will now be des- 
cribed by way of example with reference to the 
accompanying drawings, in which: 

Figs. 1A and 1B are views of workspaces, each 
of which has three sections, with the workspace 
of Fig. 1 B perceptible as a stretched continuation 
of the workspace of Fig. 1A according to the 
invention; 

Figs. 2A, 2B. and 2C are views of workspaces, 
each of which has three sections, with the work- 
spaces of Figs. 2B and 2C perceptible as 
stretched continuations of the workspace of Fig. 
2A according to the invention; 
Fig. 3 is a plan view of a workspace like those in 
Figs. 1 A and 2A, showing regions; 
Fig. 4 is a flow chart showing general steps in pre- 
senting workspaces like those in Figs. 1A and 1B; 
Fig. 5 is a plan view of a workspace like that in Fig. 
3, illustrating how a viewing position within a 
three-dimensional space can be used to deter- 
mine the sequence in which the panels are 
drawn; 

Fig. 6 is a sequence of two plan views of work- 
spaces like those in Fig. 3. showing how scrolling 
can be performed; 

Fig. 7 is a flow chart showing steps in an ani- 
mation loop that performs stretching, shrinking, 
and scrolling of workspaces like those in Figs. 1A 
and 1B, and 

Fig. 8 is a block diagram showing components of 

a system that can perform the steps in Fig. 7. 

The following conceptual framework is helpful in 
understanding the broad scope of the invention, and 
the terms defined below have the meanings indicated. 

A "data processing system" is a system that pro- 
cesses data. A "data processor" or "processor" is any 
component or system that can process data, and may 
include one or more central processing units or other 
processing components. A "user input device" is a 
device, such as a keyboard or a mouse, that can pro- 
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vide signals based on actions of a user. An "image 
output device" is a device that can provide an image 
as output. A "display" is an image output device that 
provides information in visible form, such as on the 
screen of a cathode ray tube. The visible pattern pre- 5 
sented by a display is an "image. " 

A wide variety of display techniques for data pro- 
cessing systems is available including, for example, 
various graphical user interfaces, but, despite their 
diversity, these techniques tend to have certain com- 10 
mon characteristics. One fundamental common 
characteristic is that a display produces human per- 
ceptions. In this application, the term "display feature" 
refers to any human perception produced by a dis- 
play. 15 

A "workspace" is a display feature within which 
other display features appear to have positions rela- 
tive to each other. In other words, a workspace is pre- 
sented when the perception is produced that the other 
display features have relative positions. The work- 20 
space is the perceived space within which the relative 
positions exist. A workspace can have visible bound- 
aries on the display, but not all workspaces have vis- 
ible boundaries. 

The present invention is particularly applicable to 25 
workspaces that include one or more sections, each 
of which is perceptible as a "surface," meaning a two- 
dimensional locus of points in three-dimensional 
space, the locus having a height z above each point 
of a contiguous region of a coordinate plane that is 30 
specified by a function f(x f y) that is continuous over 
the region. For a "two-dimensional surface," f(x,y) = 2, 
a constant, over the region, so that a surface that is 
perceived as a contiguous part of a plane is a two- 
dimensional surface. 35 

Display features such as sections of a workspace 
are "perceptible in three-dimensions" when they are 
perceptible as having relative positions in a space that 
has three orthogonal dimensions. Typically, a display 
will have a two-dimensional display surface, and the 40 
perception of the third dimension will be produced 
with visual cues such as obscuring of distant features 
by near features, size changes in features that 
change distance, and different shading of features at 
different distances. In effect, two-dimensional sec- 45 
tions of a first workspace can be presented within a 
second workspace that is three-dimensional. 

A second display feature is perceptible as a "con- 
tinuation" of a first display feature when the pres- 
entation of the second display feature follows the so 
presentation of the first display feature in such a way 
that the user perceives the first display feature as 
being continued when the second display feature is 
presented. This can occur, for example, when the suc- 
cessive display of two display features is so close in 55 
time and space that they appear to be the same dis- 
play feature. This perception may be accompanied by 
the perception that the first display feature has 



moved. An example of this is the phenomenon called 
"object constancy. " 

If a second workspace is perceptible as a continu- 
ation of a first workspace, it may also be perceptible 
as a "modified continuation" if presentation of the sec- 
ond workspace produces the perception that the first 
workspace has been modified. More specifically, if a 
second workspace is perceptible as a modified con- 
tinuation of a first workspace, it may also be percept- 
ible as a "distorted continuation" if presentation of the 
second workspace produces the perception that the 
first workspace has been distorted, resulting in a non- 
uniform change in the relative positions of display 
features within it. Further, a part of the second work- 
space is perceptible as a "stretched continuation" of 
a part of the first workspace if it produces the percep- 
tion that the part of the first workspace has been 
stretched. The second workspace is perceptible as a 
"stretched continuation" of a first workspace if it 
includes a part that is a stretched continuation of part 
of the first workspace and if its other parts have been 
modified to accommodate the stretching. On the other 
hand, a second workspace may be a modified con- 
tinuation of a first workspace without being distorted, 
such as when the first workspace is increased or dec- 
reased in size, either through magnification or reduc- 
tion or by increasing or decreasing its extent." 

A "display object" is a display feature that has per- 
ceptible extent and that is coherent in the sense that 
it is perceived as a continuing bounded unity. Familiar 
examples of display objects include characters, icons, 
and windows. A display object within a workspace 
may not be modified when the workspace is distorted, 
in which case it may be perceived as being "tacked" 
to the workspace at a point. On the other hand, if the 
display object is distorted with the workspace, it may 
be perceived as being "glued " to the workspace over 
its entire extent. 

A "data structure" is a combination of interrelated 
items of data. A processor "accesses" a data structure 
by any operation that retrieves or modifies data 
included in the data structure, such as by reading or 
writing data at a location in memory that is included 
in the data structure. A processor can be "connected 
for accessing" a data structure by any combination of 
connections with local or remote memory or 
input/output devices that permits the processor to 
access the data structure. 

Figs. 1 A- 3 illustrate general features of the inven- 
tion. Figs. 1A and 1B each show a workspace with 
three sections, the workspace of Fig. 1B being per- 
ceptible as a stretched continuation of the workspace 
of Fig. 1A. Figs. 2A, 2B, and 2C each show a work- 
space with three sections, the workspaces of Figs. 2B 
and 2C being perceptible as stretched continuations 
of the workspace of Fig. 2A. Fig. 3 shows how a work- 
space like those in Figs. 1 A and 2A can be divided into 
regions. 
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Workspace 10 in Fig. 1A includes a number of 
nodes 12. 14, 16, and 18, each shown as a card-like 
display object that has a four-sided geometric shape. 
These nodes are perceptible as having positions rela- 
tive to each other, giving rise to the perception of 
workspace 10 as a space within which the nodes have 
relative positions. The positions of the nodes differ in 
two dimensions, which can be treated as x and y coor- 
dinates. For example, the x coordinate could indicate 
linear differences in time, and the y coordinate could 
indicate difference in nature or quality of nodes. 
Where more than one node is at the same coordi- 
nates, the coordinates can be offset to make ail of the 
nodes visible, even though the upper nodes obscure 
parts of the lower nodes. 

A number of static cues contribute to the percep- 
tion that the nodes have relative positions in a space: 
The shading of the nodes and the background on 
which they are shown is such that the nodes appear 
to be on or in front of the background; some of the 
nodes, such as node 18, obscure parts of other 
nodes, suggesting that they are on or in front of the 
other nodes; and workspace 10 includes three sec- 
tions, middle section 20 and peripheral sections 22 
and 24. Peripheral sections 22 and 24 are perceptible 
as connected to the left and right edges of middle sec- 
tion 20 and as extending at an angle away from the 
observer so that nodes in peripheral sections 22 and 
24 are in workspace 10 with nodes in middle section 
20. 

In addition, other cues can contribute to the per- 
ception that the nodes have relative, positions in 
space: In response to a request from a user, a mod- 
ified continuation of workspace 10 can be presented 
in which one or more nodes have moved to different 
positions or have moved across one of the edges from 
one section to another, while the relative positions of 
the nodes are unchanged. Also, a user may perceive 
the nodes as having relative positions in space based 
on past experience with similar images. 

Workspace 10 is also perceptible as being in a 
three-dimensional workspace, the cues that contri- 
bute to this perception include the difference in shad- 
ing between middle section 20 and peripheral 
sections 22 and 24; the difference in shape of nodes 
in middle section 20 and peripheral sections 22 and 
24; and the tapered shapes of peripheral sections 22 
and 24, which suggest that they extend, in a three- 
dimensional workspace, away from the user viewing 
workspace 10. 

Workspace 40 in Fig. 1B can be perceived as a 
stretched continuation of workspace 10 if presented 
appropriately. For example, if workspace 40 is pre- 
sented immediately after workspace 10, the user may 
perceive it as a stretched continuation. Or a sequence 
of images can be presented beginning with work- 
space 10 and continuing with several workspaces, 
each of which appears to be a stretched continuation 
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of workspace 10. including workspace 40. 

If workspace 40 is perceived as a stretched con- 
tinuation of workspace 10, then nodes 42. 44, 46. and 
48 are perceived as continuations of nodes 12,14,16, 
and 18, respectively. Similarly, middle section 50 is 
perceived as a continuation of middle section 20, and 
peripheral sections 52 and 54 are perceived as con- 
tinuations of peripheral sections 22 and 24, respect- 
ively. 

Workspace 40 is perceptible as having been 
stretched in both directions from fixed point 60 at the 
center of middle section 50, as indicated by arrows 72 
and 74. Fixed points 62 and 64 at the outer ends of 
peripheral sections 52 and 54. and arrows 76 and 78 
indicate that peripheral sections 52 and 54 are per- 
ceptible as having been compressed to accommo- 
date the stretching of middle section 50. As a result 
of the stretching, nodes 42 and 46 are perceptible as 
having crossed the edges onto peripheral sections 52 
and 54, respectively, while the nodes under node 48 
are less obscured than the nodes under node 18 in 
workspace 10. making more internal detail visible. 

Nodes in workspace 40 are perceptible as being 
tacked to a point in workspace 40 rather than being 
glued to workspace 40. As shown, the nodes themsel- 
ves are not stretched, but each is shown as if its upper 
left hand corner were tacked to a position in work- 
space 40, with the position being displaced during 
stretching. 

In contrast, nodes in the workspaces in Figs. 2A, 
2B, and 2C are bar-like display objects that are per- 
ceptible as being glued in place, so that they stretch 
and shrink with the workspaces. Workspace 80 in Fig. 
2A includes nodes 82 and 84, for example, while 
workspace 88 includes nodes 90 and 92 that are per- 
ceptible as continuations of nodes 82 and 84, respect- 
ively. As can be seen, node 90 is a stretched 
continuation of node 82, allowing for presentation of 
additional internal detail. Node 92, however, is a com- 
pressed continuation of node 84. 

Workspace 94 in Fig. 2C is like workspace 88 
except that it also includes node 96, a node that was 
invisible in workspace 80 but-that has become visible 
because of the change in size and shape resulting 
from stretching. This is another way in which stretch- 
ing may make additional details visible to the user. 

The choice between nodes that are tacked and 
nodes that are glued depends on the nature of the 
presentation being made. Gluing is likely to be more 
appropriate for presentations that involve a time scale 
or dependency, such as Gantt Charts, Pert Charts, 
and the like. Gluing may also be appropriate for cer- 
tain bar charts, pie charts, and other presentations 
with a strong geometrical component 

Fig. 3 illustrates how a workspace can be divided 
into regions for purposes of positioning nodes or other 
display features in the workspace during stretching. 
Workspace 100. like workspaces 10 and 80. includes 
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middle section 102 and peripheral sections 104 and 
106, seen in profile as if viewed from above in a three- 
dimensional workspace within which workspace 100 
is positioned. 

Workspace 110 thus extends from the left-hand s 
end 110 of peripheral section 104 to edge 112 be- 
tween peripheral section 104 and middle section 102, 
thence to edge 114 between middle section 102 and 
peripheral section 106, and thence to the right-hand 
end 116 of peripheral section 106. One of the cues 10 
that produces the perception of a three-dimensional 
workspace is that peripheral sections 104 and 106 are 
presented as if they meet middle section 102 at 
angles, with the angle 9 at edge 1 14 being shown as 
approximately 135 degrees. In this perceived three- is 
dimensional workspace, peripheral section 104 has a 
width of LW, central section 1 02 has a width of W, and 
peripheral section 106 has a width of RW. LW, W, and 
RW can be held constant during stretching, as in the 
implementation discussed below, or could be adjus- 20 
ted in an appropriate way. 

Middle section 102, as shown, has a center point 
1 20, and is divided at points 1 22 and 1 24 into a central 
region and two side regions. The points 122 and 124 
are positioned at a distance A from the edges 112 and 25 
114, respectively, so that the width of each side region 
is A and the width of the central region is W - 2a. The 
side regions are, in effect, moved from middle section 
1 02 to peripheral sections 104 and 106 during stretch- 
ing. In other words, the central region of middle sec- 30 
tion 102 is stretched until it fills the area of middle 
section 102, while each side region and the adjacent 
peripheral section are compressed until they fit into 
the area of the peripheral section. To perform a sequ- 
ence of steps of stretching or shrinking, the width of 35 
each side region, A, can vary in steps between A=0, 
when the workspace is unstretched, and A = W/2.5 
when the workspace is fully stretched. The steps be- 
tween values of A are sufficiently small for the sequ- 
ence of steps of stretching or shrinking to produce the aq 
perception of smooth movement of display features 
across the edges between sections, preserving the 
object constancy of display objects. 

The general features described in relation to Figs. 
1A-3 could be implemented in many ways on a wide 45 
variety of data-processing systems. Figs. 4-8 illus- 
trate features of a current implementation, which runs 
on a Silicon Graphics workstation. This implemen- 
tation is called the Perspective Wall, and the Perspec- 
tive Wall has three sections, called panels. The so 
Perspective Wall has been implemented for a Unix file 
browser The horizontal axis represents time, specifi- 
cally the last modification time for each file. The ver- 
tical axis represents file type, such as Lisp, C, Object, 
PDL, backups, or other. The nodes are files, and a 55 
rectangular card-tike display object for each node is 
positioned on the wall surface according to its time 
and file type. If multiple nodes have the same time and 



file type, they are overlapped as if stacked vertically. 
Color depth cues are used on the side panels to enh- 
ance the perception of three dimensions. Similarly, 
the visual cues are provided so that the user per- 
ceives a floor plane supporting the Perspective Wall, 
further enhancing the perception of three dimensions. 

Fig. 4 shows general steps in presenting the 
Perspective Wall. In the step in box 150, the current 
viewing position is received; this step can also include 
receiving any other data needed to perform the steps 
in Fig. 4, such as a handle for the data structure that 
includes data for each of the nodes presented on the 
Perspective Wall. This data structure can include, for 
each node, a unique identifier (U ID); a position on the 
unstretched Perspective Waft expressed in x and y 
coordinates; a position on the stretched Perspective 
Wall expressed as an x coordinate; and a text that 
can, for example, be presented in the node's display 
object. 

The step in box 152 in Fig. 4 tests whether a 
stored value A is equal to zero. If not, the Perspective 
Wall is stretched, so that the step in box 160 begins 
an iterative loop that goes through the nodes, deter- 
mining the position of each node on the stretched 
Perspective Wall. The data for each node can be 
accessed in the data structure using the nodes UID, 
which can for example be numbers, so that the nodes 
are accessed in the iterative loop in the order of their 
UIDs. 

The step in box 162 accesses and uses the x 
coordinate on the unstretched Perspective Wall of the 
node being handled to determine which of the regions 
shown in Fig. 3 includes it. The step in box 164 then 
applies the appropriate equation for that region to 
obtain the x coordinate on the stretched Perspective 
Wall, which could then be stored in the data structure 
for subsequent use. 

Equations that can be applied in box 164 are as 
follows, where x indicates the unstretched position, x* 
indicates the stretched position, and LW, W, RW, and 
A indicate the widths discussed in relation to Fig. 3: (a) 
For a node on the panel corresponding to peripheral 
section 1 04 or for a node on the left side region of the 
panel corresponding to middle section 102 in Fig. 3, 
i.e. 0<x<LW + a: x%= x a - A(Xa/(LW + A)), where x. = 
x and x a ' = x*. (b) For a node on the central region of 
the panel corresponding to middle section 102 in Fig. 
3. i.e. LW + A ^ x < LW + W - A: x* b = x b - A((W/2 - 
x b )/(W/2 - A)), where x b = x - LW and x'= x b ' + LW so 
that xb<W/2 on the left-hand half of the central region 
and xb>W/2 on the right-hand half; it may also be 
necessary to apply this or another equation to nodes 
on the left-and right-side regions of middle section 
102, so that clipping can be performed to eliminate 
nodes in the side regions, (c) For a node on the right- 
side region of the panel corresponding to middle sec- 
tion 102, or on the panel corresponding to peripheral 
section 106 in Fig. 3. i.e. LW + W - A Sx<LW + W + 
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RW: x- c = x c + A((RW - x c )/(RW ♦ A)), where x c = x - 
LW - W and Jf= x- c + LW + W. 

When all the nodes have been handled in this 
manner, the step in box 170 uses the viewing position 
received in box 150 to determine the sequence in 
which the panels of the Perspective Wall are drawn. 
Fig. 5 shows one way in which this sequence can be 
determined within three-dimensional workspace 200 
that includes a Perspective Wall with middle panel 
204 and side panels 206 and 208: A viewing position 
is in region 210 if its x coordinate in workspace 200 is 
greater than that of the edge between middle panel 
204 and right-side panel 208; for viewing positions in 
region 210. left-side panel 206 is drawn first, followed 
by middle panel 204 and right-side panel 208. A view- 1 
ing position is in region 212 if its x coordinate is less 
than that of the edge between middle panel 204 and 
right-side panel 208 but its z coordinate is less than 
that of middle panel 204; for viewing positions in reg- 
ion 212, middle panel 204 is drawn first, followed by 2 
right-side panel 208 and left-side panel 206. A viewing 
position is in region 214 if its x coordinate is less than 
that of the edge between middle panel 204 and right 
side panel 208 but its z coordinate is greater than that 
of middle panel 204; for viewing positions in region 2, 
214, right-side panel 208 is drawn first, followed by 
left-side panel 206 and middle panel 204. 

The technique of Fig. 5 for determining the order 
in which the panels are drawn may be advantageous 
in some implementations because it avoids the need 3( 
forZ-buffer hardware. Also, the nodes'display objects 
can be presented so that they are visible from either 
side of the panels, but if Z-buffer hardware is avail- 
able, each node could instead be positioned just in 
front of its panel so that it would be visible only from 3« 
the front of the panel. 

When the panel sequence has been determined, 
the step in box 172 begins an outer iterative loop that 
draws the panels in the determined sequence. The 
step in box 1 74 draws the next panel in the sequence. 40 
rotating it about the appropriate axis in three-dimen- 
sional workspace 200 to provide the angle 9 as dis- 
cussed above in relation to Fig. 3. To facilitate the 
perception of three dimensions, Gouraud shading can 
be used to determine the shading of the panels in this 45 
step, with the panels being more darkly shaded as 
they are more distant from the viewing position. 

The step in box 176 begins an inner iterative loop 
that, during the drawing of each panel, goes through 
the nodes again to find and handle the nodes in the 50 
panel being drawn. The test in box 180 determines, 
for the next node, whether its display object is entirely 
on the panel being drawn, which can be determined 
from the node's x coordinate and the length of its dis- 
play object The x coordinate in the unstretched 55 
Perspective Wall is used in box 180 if A = 0 otherwise, 
the stretched x coordinate from box 166 is used. 
If the node's display object is entirely on the panel 



being drawn, the step in box 182 includes the node on 
the panel. If the node's display object is not entirely on 
the panel being drawn, the step in box 184 clips the 
node's display object, cutting off the part that is not on 
the panel being drawn, which may be the entire dis- 
play object. Then, in box 1 86, what is left of the display 
object after clipping, if anything, is included in the 
panel being drawn. Shading techniques could be 
applied to the node display objects. 

When the Perspective Wall has been presented, 
the user can request a scrolling operation to bring a 
selected node to a primary viewing position at the 
center of the middle section of the Wall, as illustrated 
in Fig. 6. Each of the node display objects can be a 
selectable unit, so that the user can request the scrol- 
ling operation simply by selecting a node's display 
object with a user input device, such as a mouse. 
Picking hardware can be used to determine which dis- 
play object has been selected. 

Fig. 6 shows wall 230 with middle panel 232 and 
side panels 234 and 236. Side panels 234 and 236 are 
shown as being of approximately equal length. Selec- 
ted position 238 is positioned in the display object of 
a node on side panel 234, near the edge at which it 
meets middle panel 232. 

In response to the user input signal selecting 
position 238, the display object of the selected node 
is highlighted in blue, those of related nodes such as 
other files in the same directory are presented in 
white, and display objects of other nodes are presen- 
ted in grey. Text associated with the selected node 
and related nodes is also displayed in their display 
objects. Then, after a scrolling operation, wall 250 is 
presented with middle panel 252 and side panels 254 
and 256. Because of the scrolling operation, side 
panels 254 and 256 are not of equal length, but side 
panel 254 has been shortened and side panel 256 has 
been lengthened as necessary to bring the selected 
position 258 (corresponding to position 238) to the 
center of middle panel 252, at which it is in the primary 
viewing position. 

To maintain object constancy during selection 
scrolling, a sequence of walls can be presented be- 
tween wall 230 and wall 250 using animation techni- 
ques. A governor is used to determine how many 
animation cycles are necessary to accomplish selec- 
tion scrolling in a predetermined fixed time and to 
determine a step length by dividing the total distance 
from the selected position to the primary viewing posi- 
tion by the number of animation cycles. The distance 
from the selected position to the primary viewing posi- 
tion can be determined from the node's x coordinate 
on the wall and the lengths of the left side panel 234 
and middle panel 232. Each animation cycle that 
occurs during the selection scrolling operation then 
moves the wall by the step length from the previous 
position. 

Continuing scrolling can be provided in a manner 
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similar to selection scrolling. The user could request 
continuing scrolling by depressing a mouse button 
when the pointer is indicating a location on the wall 
that is not in a node display object. If the indicated 
location on the wall is to the left of the center point, the 5 
wall scrolls to the right, and if the indicated location is 
to the right of the center point, the wall scrolls to the 
left. The length of each continuing scrolling step can 
depend on how far the indicated location is from the 
center point with the step length being longer if the w 
indicated location is farther from the center point. 
Continuing scrolling can terminate when one of the 
ends of the wall reaches the center point 

Fig. 7 shows steps in an animation loop that can 
perform stretching, shrinking, selection scrolling, and 15 
continuing scrolling. One reason for using animation 
for these operations is to shift some of the cognitive 
processing load to perceptual activity by making use 
of the object constancy property of the human percep- 
tual system. In this way, large scale changes in the 20 
Perspective Wall can be made without the cognitive 
reassimilation that would be necessary without ani- 
mation. Animation allows the perceptual system to fol- 
low the changes while they are being made, so that 
when the final form is displayed the user is already 25 
aware of what is being seen. 

The step in box 270 determines whether a user 
request has been received from a user input device 
since the last animation loop. If so, the step in box 272 
branches based on the user request. 30 

If the user is depressing a key that requests a 
stretch operation, the step in box 274 tests whether 
the stored value A is already at the maximum value, 
which may be W/2 as discussed above. If not, A is 
increased by one incremental amount in box 276 bef- 35 
ore presenting the Wall again in box 278. If A has 
already reached its maximum value, no further 
stretching is possible, so the Wall is presented in box 
278. Then, the loop begins again with the step in box 
270, possibly after an appropriate delay so that ani- 40 
mated steps are evenly timed. 

If the user is depressing a key that requests a 
shrink operation, the step in box 280 tests whether the 
stored value A is already at the value zero. If so, no 
further shrinking is possible, and the Wall is presented 45 
in box 278. But if not, A is decreased by one incremen- 
tal amount in box 282 before presenting the Wall in 
box 278. 

The incremental amounts in boxes 286 and 292 
should be sufficiently small that the animation steps 50 
produce the perception that the stretched or shrunken 
Wall is a continuation of the previously presented 
Wall, and to preserve object constancy for node dis- 
play objects. 

If the user has requested scrolling, the step in box 55 
284 branches based on whether a node display object 
was selected or not If a node display object was 
selected, the step in box 286 finds the scroll step 



length and sets the necessary number of scroll steps 
as described above in relation to Fig. 6. Otherwise, 
continuing scrolling is requested, so that the step in 
box 288 determines a scroll step length as described 
above and sets the number of scroll steps to one. 

If no user request was made, as determined in 
box 270. the test in box 290 determines whether any 
scroll steps remain to be made, which can occur if the 
step in box 286 sets a number of scroll steps greater 
than one. If so, or after one of the steps in boxes 286 
and 288, the step in box 292 scrolls the Wall by mov- 
ing it one step length by modifying the values LW and 
RW, discussed above in relation to Fig. 3. If LW is dec- 
reased and RW is- increased, the Wall steps right- 
ward, but if LW is increased and RW is decreased, the 
Wall steps leftward.. The number of steps is also 
decremented in box 292. Then, the Wall is again pre- 
sented in box 278. 

If the user has made another request, the request 
is handled as appropriate in box 294 before present- 
ing the Wall again in box 278. An example of another 
request is a request for a search operation. In res- 
ponse to a request for a search operation, a search is 
performed for nodes or files that match the search 
parameters, and only those nodes are displayed, pro- 
viding a progress indicator of the search. Another 
example is a request for an operation setting up the 
Wall prior to its first presentation. In response to a wall 
setup request, initialization is performed so that the 
Wall is appropriately presented in box 278. 

The implementation could use the animation 
techniques described in Robertson, G.G., Card, S.K., 
and Mackinlay, J.D., "The Cognitive Coprocessor 
Architecture for Interactive User Interfaces,'' Proceed- 
ings of the ACM SIGGRAPH Symposium on User 
Interface Software and Technology , Williamsburg, 
Virginia, November 13-15, 1989, pp. 10-18. 

Fig. 8 shows components of system 300 imple- 
menting the features described above. System 300 
includes processor 302, which could be any pro- 
cessor, including one or more CPUs, and may include 
specialized hardware such as one or more coproces- 
sors to provide specific functions. Processor 302 is 
connected for receiving signals based on user input 
actions from a user input device that includes 
keyboard or mouse 304, and is also connected for 
providing image data to an image output device that 
includes display 306. Processor 302 is also connec- 
ted for accessing program memory 310 and data 
memory 330. 

Program memory 310 includes instructions exec- 
uted by processor 302 during its operation, including 
the following: Underlying system software and 
firmware 312 provide the operating system and other 
facilities of system 300. Wall setup subroutine 314 
initializes values necessary for initial presentation of 
the Wall, as described in relation to Fig. 7. Pres- 
entation subroutine 316 presents the Perspective 
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Wall, as described in relation to Fig. 4. Selection sub- 
routine 318 is called to handle a user selection of a 
node on the Perspective Wall, and sets up a scrolling 
operation as described in relation to Fig. 6. Search 
subroutine 320 performs a search for nodes meeting 5 
specified parameters. Animation loop routine 322 is 
executed continuously, as described above in relation 
to Fig. 7, and makes calls to the subroutines des- 
cribed above when appropriate. 

Data memory 330 inciudes data structures acces- 10 
sed by processor 302 during execution of instructions 
in program memory 310, including the following: 
Database 332 is an underlying data structure acces- 
sed by main wall routine 314, such as a set of Unix 
files. Node data structure 334 is produced by main is 
wall routine 314, and includes a data item for each 
node that has a display object presented on the Wall; 
node data structure 334 is accessed by presentation 
subroutine 316 and other subroutines. Database 332 
can thus have any form that admits of the production 20 
of a data structure of nodes relating to its contents. 
Miscellaneous data 336 includes initial values and 
other data used in executing instructions in program 
memory 310, and can include values of coordinates 
of one of the edges of the Wall in three-dimensional 25 
space. LW. W, RW, A, 6. the number of remaining 
scroll steps, the length of each scroll step, and the 
size of each incremental amount by which A is 
increased or decreased. 

The invention has been described in relation to a 30 
workspace with a middle section and with peripheral 
sections on the left and right of the middle section, but 
the peripheral sections could be on the top and bottom 
of the middle section, and peripheral sections could 
be provided on all four sides of the middle section. 35 

The invention has been described in relation to a 
workspace containing card-like display objects and 
bar-like display objects, but might also be applied to 
other workspaces, such as a workspace within which 
a document is presented, to provide greater detail 40 
about a part of the document's text, graphics, or other 
contents. The invention has been described in rela- 
tion to a continuous workspace within which the card- 
like display objects and bar-like display objects could 
occupy any position, but might also be implemented 45 
for a workspace in which such display objects can 
occupy a number of discrete positions. The invention 
has also been described in terms of uniform stretching 
over a section of a wall, but the stretching need not be 
uniform. Furthermore, in the case of glued display so 
objects, the invention has been described in terms of 
continuous expansion during stretching, but a dis- 
crete change in a display object could occur at a given 
degree of stretching, such as through cartographic 
scaling. 55 



Claims 

1. A method of operating a processor connected for 
providing image data to an image output device 
that includes a display, the image output device 
presenting images on the display in response to 
the image data, the method comprising the steps 
of: 

providing first image data so that the image 
output device presents a first image (10) includ- 
ing a first plurality of display features (12, 14) that 
are perceptible as positioned relative to each 
other in a first workspace, and 

providing second image data so that the 
image output device presents a second image, 
the second image including a second plurality of 
display features (22, 24) that are perceptible as 
continuations of the first plurality of display feat- 
ures, the second plurality of display features 
being perceptible as positioned relative to each 
other in a second workspace that is a distorted 
continuation of the first workspace. 

2. The method of claim 1 , in which the second image 
data is further provided so that the second work- 
space includes a stretched part that is perceptible 
as a stretched continuation of a stretchable part 
of the first workspace. 

3. The method of claim 2, in which the first plurality 
of display features includes a first display object 
that is perceptible as positioned in the stretchable 
part of the first workspace and the second 
plurality of display features includes a second dis- 
play object that is perceptible as a stretched con- 
tinuation of the first display object and as 
positioned in the stretched part of the second 
workspace. 

4. The method of claim 3. in which the second dis- 
play object includes internal detail not included in 
the first display object 

5. The method of claim 3, in which the second 
plurality of display features includes a new dis- 
play object that is not perceptible as a continua- 
tion of any of the first plurality of display features, 
the new display object being perceptible as posi- 
tioned in the stretched part of the second work- 
space. 

6. The method of claim 2, in which the first and sec- 
ond workspaces each include respective first and 
second sections that meet along a respective first 
edge, the first section, second section, and first 
edge of the second workspace being perceptible 
as continuations respectively of the first section, 
second section, and first edge of the second 
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workspace; the first section of the first workspace 
including the stretchable part of the first work- 
space, the first section of the second workspace 
including the stretched part of the second work- 
space, the second section of the second work- 5 
space being perceptible as modified from the 
second section of the first workspace to accom- 
modate stretching of the stretchable part. 

The method of claim 6, in which the first plurality w 
of display features includes a first display feature 
that is perceptible as positioned in the first section 
of the first workspace and the second plurality of 
display features includes a second display feat- 
ure that is perceptible as positioned in the second 15 
section of the second workspace, the second dis- 
play feature being perceptible as a continuation of 
the first display feature through movement of the 
first display feature from the first section across 
the first edge to the second section. 20 

. The method of claim 6, in which the first and sec- 
ond workspaces each further include respective 
third sections that meet the respective first sec- 
tions along a respective second edge, the third 25 
section and second edge of the second work- 
space being perceptible as continuations re- 
spectively of the third section and second edge of 
the first workspace; the third section of the sec- 
ond workspace being perceptible as modified 30 
from the third section of the first workspace to 
accommodate stretching of the stretchable part. 

. The method of claim 6, in which, in each of the first 
and second workspaces, the first and second 35 
sections are perceptible as surfaces that meet at 
an angle along the first edge so that the first and 
second sections are perceptible in three dimen- 
sions. 

40 

0. A system for displaying information, comprising: 

an image output device that includes a dis- 
play (306); and 

a processor (302) connected for providing 
image data to the image output device adapted to 45 
present images on the display in response to the 
image data; 

the processor operating to provide the 
image data so that the image output device pre- 
sents a sequence of images, each image includ- 50 
ing a respective plurality of display features that 
are perceptible as positioned relative to each 
other in a respective workspace; 

the sequence of images including a pre- 
ceding image and a following image; the respec- 55 
tive plurality of display features of the following 
image being perceptible as continuations of the 
respective plurality of display features of the pre- 



ceding image; the workspace of the following 
image being perceptible as a distorted continua- 
tion of the workspace of the preceding image. 

11. The system of claim 10. further comprising a user 
input device (304), the processor further being 
connected for receiving signals from the user 
input device; the sequence of images including a 
first image; the processor further operating to 
receive signals from the user input device 
requesting presentation of increasingly distorted 
versions of the respective workspace of the first 
image; the respective workspaces of the preced- 
ing and following images being perceptible as 
increasingly distorted continuations of the res- 
pective workspace of the first image in a sequ- 
ence of distorted continuations leading from the 
respective workspace of the first step to the res- 
pective workspace of the preceding step and 
thence to the respective workspace of the follow- 
ing step. 

1 2. The system of claim 1 0 or 1 1 , in which the respec- 
tive plurality of display features of each of the 
images includes a set of display objects, the sys- 
tem further comprising a data structure that 
includes a plurality of items, each item including 
data for a respective one of the set of display 
objects in each of the images; the processor 
further being connected for accessing the data 
structure in providing the image data. 
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